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1. Determine if each of the following statements is true or not. If it is not, modify it to become 

true. 

a) When dealing with intensity values as random variable. Its variance is proportional to the 
image contrast. 

b) An intensity mapping on a 8 bit image has the form 5 = T{z) = 2 8 — z, where z is the 
pixel intensity in the input image and s is the pixel intensity in the output image, washes 
the image. 

c) In image processing terminology, image registration is the process of aligning input images 
to a master image so that comparison and measurements could be done across all the 
images. 

d) In digital image processing, when dealing with image transform, it is always possible to 
formulate the transform using matrix multiplications 

e) In digital image processing spatial operations are usually more computationally intensive 
compared to transform operation 


2. Prove that the Fourier transform kernels are separable and symmetric 
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3. Show that the two dimension transform with separable, symmetric kernels can be computed by 
(1) computing 1-D transform along the individual rows (columns) of the input, followed by (2) 
computing 1-D transform along the columns(rows) of the result of step (1) 


4. 


a) An intensity mapping on a 8 bit image has the form s = T(z) = 2 8 — z, where z is the 
pixel intensity in the input image and s is the pixel intensity in the output image, has the 
effect of: 

I. Washing the image 

II. Increasing the contrast of the image 

III. Decreasing the contrast of the image 

IV. Getting the negative of the image 

b) When dealing with intensity values as random variable, positive third moment means 

I. Pixel values have bias to values higher than the mean 

II. Pixel values have bias to values smaller than the mean 

III. Pixel values have bias to be uniformly distributed around the mean 

c) When dealing with intensity values as random variable, negative third moment means 

I. Pixel values have bias to values higher than the mean 

II. Pixel values have bias to values smaller than the mean 

III. Pixel values have bias to be uniformly distributed around the mean 


d) When dealing with intensity values as random variable, zero third moment means 

I. Pixel values have bias to values higher than the mean 

II. Pixel values have bias to values smaller than the mean 

III. Pixel values have bias to be uniformly distributed around the mean 

e) In digital image processing, neighborhood and intensity mapping are 

I. Spatial operations 

II. Transform operations 

III. Spatial and transform operations 

5. Geometric transformation is the mapping of the coordinates of each pixel in an input image to 
another (displaced/rotated,..) pixel in the output image. This mapping can be done in two 
different ways: Forward-mapping and inverse-mapping. Explain the two ways in contrasting the 
difference between them. Which way you prefer? Why? 


6 . 


What is image registration? Why and when they are necessary? 
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Item 

answer 

The true statement if False 

A 

T 


B 

F 

An intensity mapping on a 8 bit image has the form 5 = T(z) = 2 B — z, 
where z is the pixel intensity in the input image and s is the pixel intensity in 
the output image, performs the negative of the image. 

C 

T 


D 

F 

It is only possible to formulate the transform in terms of matrix multiplication 
if the following two conditions apply 

• Both the forward and the reverse kernels are separable and 
symmetric 

• The operated image is square M by M 

E 

F 

In digital image processing transform operations are usually more 
computationally intensive compared to spatial operation since in most 
transform operation each output pixel value is calculated from all pixels in 
the input image. Also in most cases the process requires to do inverse 
transformations. 


i/y . 

r(x,y,u,v) = e~ J ~n~ } 

= e -> 27l ^e- i2n ^ 

= r 1 (x > u)r 2 (y, v ) 


Hence the kerne! is separable 

It's also symmetric (the same form for the two parts) 

" ' - aix vy. 

The steps can be applied to the reverse kernel: s(x, y, u , v ) = — + n ] 


3. 


Using the forward transform and applying the separable property 

M—l N-l 


Where 
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N~ 1 


T(x,v) = ^ f(x, y)r 2 (y,v) 


y = o 

For a fixed value of x, this equation is recognized as the 1-D transform along one row of f (x,y ). By 
letting x vary fromO to M -1 we compute the entire array T(x,v ). Then, by substituting this array 
into the last line of the previous equation we have the 1-D transform along the columns of T(x,v ). 
In other words, when a kernel is separable, we can compute the 1-D transform along the rows of 
the image. Then we compute the 1-D transform along the columns of this intermediate result to 
obtain the final 2-D transform, T (u,v ). We obtain the same result by computing the 1-D transform 
along the columns of f (x,y ) followed by the 1-D transform along the rows of the intermediate 
^result. 

This result plays an important role in Chapter 4 when we discuss the 2-D Fourier transform. From 
Eq. (2.6-33), the 2-D Fourier transform is given by 


M-l N-l 


T (u, v) = /(x,y)e J 
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Since the transform kernel is separable, we can write 

M-1N-1 

T(u,v) = /(x,y)e 
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Item 

Correct choice 

A 

IV 

B 

1 

C 

II 

D 

III 

E 
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5. The two ways are: 

• Forward mapping: for each pixel in the input image, find its location in the output image 
and assign its value 

o Multiple output values are assigned to the same output pixel 
o Some output locations may not assigned values. Hence, interpolation is necessary 
to fill these locations.' 

• Inverse mapping: for each pixel in the output image, find the location in the input image 
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by applying the inverse transform, use the interpolation to calculate intensity value based 
on the intensities in the input image location. 

1 prefer doing inverse mapping is possible because the interpo lation is d irectlyj:alc.ulated froimthe 
input image pixel values. 


6. Image registration is the process of aligning different images taken for the same scene at different 
times (satellite image for monitoring earth movement) with different viewing angles/ distances. 
The objective is to align the images to some reference images so that measurements and 
comparison could be made across all the images. 

A simple mode for registration is to build the mapping from a reference image f(x,y) to image 
g(v,w) using a set of tie points as follows: 

x = c x v + c 2 w + c 3 vw T- c 4 
y = c s v + c 6 w -f c 7 vw -I- c 8 

By Applying these two equations at four tie points to obtain 8 equations in eight unknowns, solve 
them for the unknowns, we get the model. The model is then used to transform all input image 
pixels. After transforming the coordinates, interpolation is used to assign intensity values 
The following figure explains image registration process. 



Input image {with some transformation) 
{ex. Different view/ distance/ orientation) 


Ref erence image (to align to) 


Aligned image 
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